

Listing of Claims: 

Claims 1-52, where added material is shown in underlined type , deleted material is 
shown in strik e out typ e: _____ - - — ■ 



limited primary memory including a number of queues for switching data packets between input 
ports and output ports, and connected to a larger secondary memory also including a number of 
queues, comprising the steps of: 

dividing a data stream incoming on the input ports intended for respective output ports into 
two parts, of which the first part contain flows to be sent to an output port queue of the primary 
memory and the second part contain flows to be sent to the secondary memory; 

wherein the data of the incoming data stream is identified as belonging to flow groups, each 
flow group containing a number of flows; and 



wherein a number of flow groups are assigned to each queue of the primary memory and the 
secondary memory. 

2. (Original) The method according to claim 1, wherein the data of the second part is 
stored in a third memory before it is sent to the secondary memory. 

3. (Original) The method according to claim 2, wherein the primary memory is a fast 
memory internal on a chip and the secondary memory is external from the chip. 

4. (Original) The method according to claim 3, wherein the third memory is provided as 
store queues forming part of the primary memory. 



5 p. (Currently Amended) The method according to claim 5- 1, wherein each flow group 
contains traffic with a specific load value, and the division of the data stream is performed such that 
a number of flow groups are selected to be sent to said queues of the primary memory in the first 
part, and the other flow groups are sent to the secondary memory in the second part, the selection 
being based on the load value, in order to adapt the first part of the data stream to the current 
capacity of the output port. 



1. (Currently amended) 



A method of managing packet queues in a switch having a 





(Cancelled) 
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L / (Original) The method according to claim 0, wherein the load value for each flow group 

S 

is set to a fixed value. 



"7 4- (Original) The method according to claim & wherein the load value is set by measuring 
the amount of traffic in the flow groups. 

% (Currently amended) The method according to claim & 1, wherein each data packet 
of the incoming data stream is assigned a hash value based on constant flow information and the 
flow groups are formed by means of the hash value. 

8 

7 1/0. (Original) The method according to claim $ wherein the division of the data 

stream is performed such that a number of flow groups are selected to be sent to said queues of the 
primary memory in the first part, and the other flow groups are sent to the secondary memory in the 
second part in order to adapt the first part of the data stream to the current capacity of the output 
port. 

(Currently amended) The method according to claim # J_, wherein the data packets 
of the incoming data stream have a priority value and are identified as belonging to priority groups 
and the flow groups are formed by means of the priority. 

/ / (Currently amended) The method according to claim & 1_, wherein the data packets 
of the incoming data stream have a priority value and are assigned a hash value and the flow groups 
are formed by means of the priority value and the hash value, each flow group having a certain 
combination of priority value and hash value. 

h (Original) The method according to claims y( or id, wherein a number of 

. to II 

queues contain flow groups having the same priority value. 

(Currently amended) The method according to claim l/f 7 or l/ or 13 , wherein the 

*o II 

division of the data stream is performed such that priority groups having a priority above a division 
threshold are sent to said queues of the primary memory in the first part, while priority groups 
having a priority below said threshold are sent to the secondary memory in the second part. 
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(Original) The method according to claim 1 , wherein the division of the data 

stream is performed, so that the total load of the flows of the first part is lesser than or equal to the 
total output capacity of the output ports. 

)H 

J 5 Ijf. (Original) The method according to claim wherein the total output capacity 

of the output ports is set to a fixed value. 

/b (Original) The method according to claim wherein the total output capacity 

of the output ports is set by measuring the traffic passing the output ports. 

(Original) The method according to claim 1, wherein a scheduler selects packets 

<s~ from the primary memory and the secondary memory. 

J 7 

(Original) The method according to claim \0, wherein the scheduler first selects 

packets from the primary memory, then, if the primary memory is empty, the scheduler selects 
packets from the secondary memory. 

17 

/fy(- (Original) The method according to claim 0, wherein the data packets have a 

priority value, and the scheduler selects packets on a strict priority basis from the primary memory 
and the secondary memory, and if packets have the same priority, packets from the primary memory 
are selected first. 

n 

"20 ?£. (Original) The method according to claim tf 9 wherein the output ports share the 

same bandwidth from the secondary memory, and, when the whole bandwidth is occupied by the 
other output ports, as seen from one output port, then, the scheduler is able to read from the primary 
memory, even though the priority order may be broken. 

(Original) The method according to claim 2, wherein flows are integrated back 

from the secondary memory to the primary memory, by means of the following steps: the flow in 
the relevant group to the secondary memory is blocked and stored in the third memory, and the 
queue of the secondary memory is emptied; when this is done, the contents of the third memory is 
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moved to the internal queue of the primary memory and the relevant flow is switched to the first 
part. 

(Original) The method according to claim 2^ wherein the integration process 

only starts if the lengths of the respective queues of the secondary memory and the third memory 
are smaller than predetermined values. 

i\ 

if. (Original) The method according to claim wherein the integration process is 

interrupted, if the length of the respective queue of the secondary memory rises above a certain 
value by releasing the blocking in the third memory and sending on the flow to the secondary 
memory. 

(Original) The method according to claim 1, wherein at least one flow in the first 

part is moved to the second part, if the load of the flows currently located in the first part of the 
incoming data stream exceeds the capacity of the output ports. 

(Currently amended) An arrangement for managing packet queues in a switch 
having a limited primary memory including a number of queues for switching data packets between 
input ports and output ports, and connected to a larger secondary memory also including a number 
of queues, comprising: 

means for dividing a data stream incoming on the input ports intended for respective output 
ports into two parts, of which the first part contain flows to be sent to an output port queue of the 
primary memory and the second part contain flows to be sent to the secondary memory; 

wherein the data of the incoming data stream is identified as belonging to flow groups, each 
flow group containing a number of flows; and 

wherein a number of flow groups are assigned to each queue of the primary memory and the 
secondary memory. 

<p6 (Original) The arrangement according to claim 2^ wherein the data of the 

second part is stored in a third memory before it is sent to the secondary memory. 

^ 1$. (Original) The arrangement according to claim ^ wherein the primary memory 

is a fast memory internal on a chip and the secondary memory is external from the chip. 
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1% $6. (Original) The arrangement according to claim wherein the third memory is 

provided as store queues forming part of the primary memory. 



*7 



9-. 



yi. (Cancelled) 

QS\ 32. (Currently Amended) The arrangement according to claim 34- ^ wherein 

each flow group contains traffic with a specific load value, and the division of the data stream is 
performed such that a number of flow groups are selected to be sent to said queues of the primary 
memory in the first part, and the other flow groups are sent to the secondary memory in the second 
part, the selection being based on the load value, in order to adapt the first part of the data stream to 
the current capacity of the output port. 

3o^. (Original) The arrangement according to claim wherein the load value for each flow 
group is set to a fixed value. 

31 ^ (Original) The arrangement according to claim $L 9 wherein the load value is set by 
measuring the amount of traffic in the flow groups. 

(Currently amended) The arrangement according to claim 34- ^ wherein each data 
packet of the incoming data stream is assigned a hash value based on constant flow information and 
the flow groups are formed by means of the hash value. 

9 J ^ (Original) The arrangement according to claim 3^, wherein the division of the 

data stream is performed such that a number of flow groups are selected to be sent to said queues of 
the primary memory in the first part, and the other flow groups are sent to the secondary memory in 
the second part in order to adapt the first part of the data stream to the current capacity of the output 
port. 

25 

^ V frf. (Currently amended) The arrangement according to claim 34 2^ wherein the data 
packets of the incoming data stream have a priority value and are identified as belonging to priority 
groups and the flow groups are formed by means of the priority. 
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PS (Currently amended) The arrangement according to claim £± ^ff, herein the data 
packets of the incoming data stream have a priority value and are assigned a hash value and the 
flow groups are formed by means of the priority value and the hash value, each flow group having a 
certain combination of priority value and hash value. 

*3 (o 30. (Original) The arrangement according to claim or ^ wherein a number of 

queues contain flow groups having the same priority value. 

(Currently Amended) The arrangement according to claim or 39 , 

wherein the division of the data stream is performed such that priority groups having a priority 
above a division threshold are sent to said queues of the primary memory in the first part, while 
priority groups having a priority below said threshold are sent to the secondary memory in the 
second part. 



(Cancelled) 

25 

(Original) The arrangement according to claim 2^, wherein the division of the 

data stream is performed, so that the total load of the flows of the first part is lesser than or equal to 
the total output capacity of the output ports. 

3? 

3^ 4^ (Original) The arrangement according to claim wherein the total output 

capacity of the output ports is set to a fixed value. 

tfO 44? (Original) The arrangement according to claim 4/, wherein the total output 

capacity of the output ports is set by measuring the traffic passing the output ports. 

a5 

Ljj l/- (Original) The arrangement according to claim ifl, wherein a scheduler selects 

packets from the primary memory and the secondary memory. 

41 

(Original) The arrangement according to claim 4ft, wherein the scheduler first 

selects packets from the primary memory, then, if the primary memory is empty, the scheduler 
selects packets from the secondary memory. 
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H ^ 4^. (Original) The arrangement according to claim 4$, wherein the data packets 

have a priority value, and the scheduler selects packets on a strict priority basis from the primary 
memory and the secondary memory, and if packets have the same priority, packets from the primary 
memory are selected first. 

HH j&. (Original) The arrangement according to claim 47, wherein the output ports 

share the same bandwidth from the secondary memory, and, when the whole bandwidth is occupied 
by the other output ports, as seen from one output port, then, the scheduler is able to read from the 
primary memory, even though the priority order may be broken. 

V5 4$. (Original) The arrangement according to claim ^wherein flows are integrated 

back from the secondary memory to the primary memory, by means of the following steps: the flow 
in the relevant group to the secondary memory is blocked and stored in the third memory, and the 
queue of the secondary memory is emptied; when this is done, the contents of the third memory is 
moved to the internal queue of the primary memory and the relevant flow is switched to the first 
part. 

sfi, (Original) The arrangement according to claim ^ wherein the integration 

process only starts if the lengths of the respective queues of the secondary memory and the third 
memory are smaller than predetermined values. 

HI fl. (Original) The arrangement according to claim 49, wherein the integration 

process is interrupted, if the length of the respective queue of the secondary memory rises above a 
certain value by releasing the blocking in the third memory and sending on the flow to the 
secondary memory. 

as 

(Original) The arrangement according to claim 2#, wherein at least one flow in 

the first part is moved to the second part, if the load of the flows currently located in the first part of 
the incoming data stream exceeds the capacity of the output ports. 
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